Analytic tableaux calculi for KLM logics of nonmonotonic reasoning
نویسندگان
چکیده
منابع مشابه
KLM Logics of Nonmonotonic Reasoning: Calculi and Implementations
We present proof methods for the logics of nonmonotonic reasoning defined by Kraus, Lehmann and Magidor (KLM). We introduce tableaux calculi (called T S) for all KLM logics. We provide decision procedures for KLM logics based on these calculi, and we study their complexity. Finally, we describe KLMLean 2.0, a theorem prover implementing the calculi T S inspired by the “lean” methodology. KLMLea...
متن کاملAnalytic Tableaux for KLM Preferential and Cumulative Logics
We present tableau calculi for some logics of default reasoning, as defined by Kraus, Lehmann and Magidor. We give a tableau proof procedure for preferential and cumulative logics. Our calculi are obtained by introducing suitable modalities to interpret conditional assertions. Moreover, they give a decision procedure for the respective logics and can be used to establish their complexity.
متن کاملTableau Calculi for KLM Logics: extended version
We present tableau calculi for some logics of nonmonotonic reasoning, as defined by Kraus, Lehmann and Magidor. We give a tableau proof procedure for all KLM logics, namely preferential, loop-cumulative, cumulative and rational logics. Our calculi are obtained by introducing suitable modalities to interpret conditional assertions. We provide a decision procedure for the logics considered, and w...
متن کاملModal Tableaux for Nonmonotonic Reasoning
Artosi and Governatori (1994) and Artosi, Cattabriga and Governatori (1994) presented a tableau-like proof system, called KEM , which has been proven to be able to cope with a wide variety of (normal) modal logics. KEM is based on D’Agostino and Mondadori’s (1994) classical proof system KE, a combination of tableau and natural deduction inference rules which allows for a restricted (“analytic”)...
متن کاملKLMLean 2.0: A Theorem Prover for KLM Logics of Nonmonotonic Reasoning
We present KLMLean 2.0, a theorem prover for propositional KLM logics of nonmonotonic reasoning. KLMLean 2.0 implements some analytic tableaux calculi for these logics recently introduced. KLMLean 2.0 is inspired by the “lean” methodology, it is implemented in SICStus Prolog and it also contains a graphical interface written in Java.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Computational Logic
سال: 2009
ISSN: 1529-3785,1557-945X
DOI: 10.1145/1507244.1507248